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(54) Alternate network fallback routing for IP telephony 



(57) The invention relates to methods and appara- 
tus for switching a call from an unreliable network to an 
alternate network when a QoS of the network falls below 
a predetermined threshold. The invention includes a tel- 
ephone call switching apparatus which monitors the 
QoS of the call. When the QoS of the call falls below a 
first threshold the switching apparatus establishes a 
connection over an alternate network. If after a prede- 
termined time period or after the QoS falls below another 
predetermined threshold the call is transferred to the al- 
ternate network connection. While the switching appa- 
ratus is maintaining multiple network connections, the 
idle network connection remains muted. 
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Description 

[0001] The present invention relates generally to te- 
lephony and more particularly to customer premise 
switching equipment with the ability to route calls over 
unreliable networks such as the Internet and to trans- 
parently switch to an alternate route during a telephone 
call when a quality of service of the unreliable network 
falls below a predetermined threshold. 
[0002] Support for end-to-end voice calls using Inter- 
net Protocol ("IP") networks such as the Internet as an 
alternative to traditional public switched telephone net- 
works ("PSTN") is well known. Unlike the PSTN, which 
is circuit-switched, the Internet is packet-switched (i.e., 
communication on the internet is accomplished by 
transmitting and receiving packets of data). In addition 
to data, each packet contains a destination address to 
ensure that it is routed correctly. The format of these 
packets is defined by the IP One type of allowable data 
is encoded, digitized voice, termed voice over IP (VoIP). 
VoIP is voice that is packetized as defined by IP, and 
communicated over the Internet for telephone-like com- 
munication. Individual VoIP packets may travel over dif- 
ferent network paths to reach the final destination where 
the packets are reassembled in correct sequence to re- 
construct the voice information. 

[0003] While transmission over the Internet is inex- 
pensive relative to transmission over the PSTN, the In- 
ternet poses problems which are not present in the 
PSTN. In particular, the transmission speed between 
any two users can change drastically due to the dynamic 
number of users sharing the common transmission me- 
dium, their bandwidth requirements, the capacity of the 
transmission medium, and the efficiency of the network 
routing and design. Other problems associated with 
VoIP are the variability of the quality of the signal re- 
ceived at the destination (i.e. the number of transmis- 
sion errors such as packet loss, packet delay, corrupted 
packets, etc.). Thus, while the Internet may be a suitable 
medium for voice communications the suitability is not 
consistent. Thus, in the event a quality of service (QoS) 
of the transmission falls below acceptable levels it would 
be advantageous to be able to switch to a different net- 
work in a way that may be transparent to the parties 
speaking. 

[0004] Many businesses employ customer premise 
switches ("CPS")(e.g. Key Signaling Units ("KSU"), Pri- 
vate Branch Exchanges ("PBX"), Centrexes or the like) 
for routing calls. Further, with the growing popularity of 
the home office, many private homes are installing cus- 
tomer premise switches. In addition to routing calls 
through the PSTN, many of these CPS route calls 
through unreliable networks such as the Internet, Frame 
Relays, wireless networks and the like. When an end- 
user makes a call, the digits dialed are parsed based 
upon pre-configured tables which indicate which com- 
munication interfaces are to be employed for the call at- 
tempt (i.e. PSTN, Internet, wireless networks, other IP 



networks, etc.). 

[0005] Systems currently exist which monitor the in- 
call QoS of an unreliable network to determine if an al- 
ternate communication path should be chosen. Howev- 

5 er, such systems either require the conversing parties 
to terminate the call and re-dial or they are slow and 
disrupt the call with voice prompts such as "please wait 
while your call is re-connected." 
[0006] Accordingly, there exists a need for a CPS for 

10 routing calls, which has access to multiple networks in- 
cluding at least one unreliable network, which can de- 
termine a QoS of the unreliable network while a call is 
in progress and transfer the call to a different network 
in a way that may be transparent to the call participants. 

15 [0007] The present invention provides methods and 
apparatus for a CPS to transfer a telephone call which 
is taking place over an unreliable network to a different 
network. 

[0008] According to a first aspect of the invention, 
20 there is provided a method of rerouting a call over an 
alternate network comprising: 

monitoring a Quality of Service (QoS) of a network 
connection between at least two points, 

25 establishing a network connection between said at 
least two points over an alternate network subse- 
quent to said QoS falling below a threshold; and, 
switching to said alternate network connection sub- 
sequent to said establishing said alternate network 

30 connection. 

[0009] According to a second aspect of the invention , 
there is provided an apparatus for rerouting a call over 
an alternate network comprising: 

35 

monitoring means for monitoring a Quality of Serv- 
ice (QoS) of a network connection between at least 
two points; 

connection means for establishing a network con- 
40 nection between said at least two points over an al- 
ternate network in response to said monitoring 
means determining that said QoS has fallen below 
a threshold; and, 

switching means for switching to said alternate net- 
45 work connection subsequent to said connection 
means establishing said alternate network connec- 
tion. 

[0010] According to a third aspect of the invention, 
so there is provided a switching apparatus comprising: 

a monitor configured to monitor a Quality of Service 
(QOS) of a connection between said switching ap- 
paratus and a remote switching apparatus; 
55 a routing table; and, 

a routing engine, coupled to said monitor, capable 
of accessing said routing table and establishing an 
alternate path between said switching apparatus 
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and said remote switching apparatus without dis- 
connecting said connection. 

[0011] Examples of the invention will now be de- 
scribed in detail with reference to the accompanying 5 
drawings, in which: 

Fig. 1 is a block diagram of an embodiment of the 
invention; 

Fig. 2 is a flow diagram of an embodiment of the 10 
invention; and, 

Fig. 3 is a flow diagram of another embodiment of 
the invention. 

[0012] The present invention provides methods and '5 
apparatus for a customer premise switch (CPS)to trans- 
fer established telephone calls from one network to a 
different network. The CPS monitors the network while 
a telephone call is in progress to determine a Quality of 
Service (QoS) of the network. If the QoS of the network 20 
drops below a first predetermined threshold, then the 
C PS establishes a connection over an alternate network 
while maintaining the original connection. If, after falling 
below the first threshold, the QoS falls below another 
predetermined threshold then the CPS transfers the call 25 
to the alternate network connection. At this point the 
CPS may (i) discontinue monitoring the QoS of the net- 
work connection but still maintain both connections until 
the call is terminated, (ii) drop the original connection, 
(iii) maintain the original connection, continue to monitor 30 
the QoS of the original connection, and transfer the call 
back to the original connection if the QoS rises above 
one or both of the thresholds (depending upon design 
choices) or (iv) drop the original connection and monitor 
the QoS of the second connection in the event that the 
connection needs to be routed over another network. If 
the call is transferred back to the original connection, it 
is also possible, but not required that the second con- 
nection be terminated if the QoS rises above the first 
predetermined level. 

[0013] In an alternate embodiment, when the QoS 
falls below the first threshold, a timer is set and the call 
is transferred to the alternate network a predetermined 
time period after falling below the first threshold, thus 
removing the need for the second threshold. The only 
requirement for the time period is that it must be long 
enough for the alternate network connection to be es- 
tablished. It is also possible to combine the two embod- 
iments such that if the QoS falls below a second thresh- 
old before the predetermined time period is finished the 
call could be transferred prior to the time period. 
[0014] Fig. 1 illustrates an embodiment of the present 
invention. One or more terminals and trunk lines 1 50 are 
connected to the CPS (e.g. a PBX, Centrex, KSU or the 
like). Hereafter, any reference to trunk lines 150 or ter- 
minals 1 50 is intended to refer to either or both. The ter- 
minals 150 can make and receive telephone calls. The 
CPS includes a routing engine 120 connected to a 



switching matrix 100. Routing engine 120 supports al- 
ternate routing through the use of primary and second- 
ary tables. Least cost routing is a form of alternate rout- 
ing which can be realized through the use of these ta- 
bles. The routing engine 120 may be connected through 
switching matrix 1 00 to various interfaces for connecting 
to various networks (e.g. standard interfaces for con- 
necting to the PSTN, etc). One or more such interfaces 
may include a call manager 110 for connecting the call 
to the unreliable network (e.g. the Internet, some other 
IP network, a frame relay, a wireless network or some 
other network capable of carrying voice which has var- 
iable QoS). Those skilled in the art will recognize that a 
call manager 110 may also be used to connect the call 
to a reliable network. The call manager 110 may be an 
adjunct to the CPS or it may be integral therewith. The 
call manager 110 includes a QoS monitor 140 which 
may be integral therewith or an adjunct thereto. 
[0015] In operation, the routing engine 120 receives 
a telephone call (180 in Figs. 2 and 3), including a des- 
tination code from a terminal or trunk line 150. Based 
upon the destination code, the routing engine 120 de- 
termines the primary interface choice 130 for the call. If 
the primary choice 130 is determined to be an unreliable 
network then the routing engine 120 sends a message 
to the call manager 1 1 0 to monitor the QoS of the unre- 
liable network during the telephone call. The message 
includes the destination code and the QoS requirements 
of the call. Those skilled in the art will recognize that the 
message does not need to include the QoS requirement 
if a general QoS minimum requirement is set for all tel- 
ephone calls (e.g. an earlier message could inform the 
QoS monitor 140 of the QoS requirements, the QoS re- 
quirement could be configured into the QoS monitor 
1 40. or it could be configured into the call manager 110, 
etc.). In a configuration such that a message is em- 
ployed to inform the QoS monitor 140 of the general 
QoS requirements, the QoS requirements may only 
need to be sent one time to the QoS monitor 140. 
[0016] During call setup, the CPS at the calling station 
may need to communicate with the CPS at the destina- 
tion station to negotiate various parameters such as: de- 
termining if the destination has a CPS, determining if the 
destination CPS is compatible with the calling station 
CPS for purposes of switching the call to another net- 
work, determining common first and second threshold 
QoSs, determining available alternate networks in the 
event the QoS falls below the QoS thresholds, deter- 
mining which of the available alternate networks to em- 
ploy (e.g., the alternate network could be determined by 
least cost routing, by default or any other method and 
could be a reliable network or another unreliable net- 
work.), in which order to utilize the available networks, 
etc. This communication may be performed prior to con- 
necting the call or during the call and may be performed 
in-band or out-of-band. It is also possible that the CPSs 
are not capable of reaching agreement in which case 
the feature could be turned off for the call or the call may 
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be disconnected. Those skilled in the art will recognize 
that one or more of these determinations may be con- 
figured into the switch (i.e. the QoS thresholds may be 
standard thresholds for all CPSs, the alternate network 
may always be the same network (e.g. the PSTN, a wire- 
less network, etc.), what to do in the event of no agree- 
ment, etc.). 

[0017] The QoS monitor 140 monitors the QoS of the 
network during the telephone call (190). If the actual 
QoS remains above a predetermined 1 st threshold then 
QoS simply continues to monitor the network (200). If 
however, the QoS falls beiow the 1 st threshold then the 
QoS monitor 140 continues to monitor the network and 
signals the call manager 110 to establish a connection 
to the same destination via an alternate network (210). 
if an alternate network is available, the CPS may indi- 
cate the same to the terminal or trunk line 1 50 (although 
not required). If for some reason no alternate network is 
available, the CPS could (i) continue to search for one, 
(ii) provide the terminal with the option of maintaining 
the current connection while continuing to search for an 
alternate route, (Hi) provide the terminal with the option 
of maintaining the current connection while ending the 
search for an alternate route, or (iv) terminate the cur- 
rent connection altogether. Those skilled in the art will 
recognize that if no alternate network is available the 
CPE may or may not need to communicate that infor- 
mation to the remote CPS and if an alternate network 
becomes available the CPS may or may not need to 
check with the remote CPS to determine if the alternate 
network is available and acceptable to the remote CPS. 
[0018] While the call is still in progress over the orig- 
inal network, the connection established over the alter- 
nate network is preferably entirely muted (215 in Fig. 3). 
However, it is possible that the connection is only par- 
tially muted (21 5 in Fig. 3). Since maintaining more than 
one telephone connection is well known (although not 
between the same end points) the manner of maintain- 
ing the multiple connections will not be discussed further 
herein. 

[0019] If while the CPS is monitoring the QoS of the 
connection (220) and maintaining the two connections 
the QoS falls below the 2 nd threshold (230), the CPS will 
unmute the muted connection (245), switch the call from 
the first network to the second (240) and mute the first 
connection (248). Coordination of the CPSs to minimize 
the differential timing of this operation can be done using 
an in-band tone signal sent back from the destination 
system as an acknowledgment of priming fallback and 
removal of the tone to initiate the fallback connection, 
or the tone itself could be used to initiate the fallback, or 
any other synchronization technique may be employed. 
A hysteresis mechanism may be employed to prevent 
thrashing. Those skilled in the art will recognize that syn- 
chronization, while preferable, is not required. The sys- 
tem could be set to change one side then the other or it 
could be set up such that each party must manually 
switch to the other connection. In such an embodiment, 



the CPS would merely indicate to the parties that the 
QoS has fallen below the second threshold and thus 
give the parties the choice of remaining with the current 
connection or manually switching to the second connec- 
5 tion (e.g. by depressing a button on the phone or by 
causing a hook-flash etc.). 

[0020] While the present invention has been de- 
scribed in relation to only a primary and secondary rout- 
ing choice, it is possible for additional choices to be pro- 

10 grammed into the CPS. In a configuration which in- 
cludes additional routing choices after the secondary 
choice, it is possible for the secondary choice to be an- 
other unreliable network in which case the above de- 
scribed procedures may be applied to the second con- 

15 nection. It is also possible that instead of deciding to 
route the call to an alternate network, the routing engine 
120 could be configured to inform the calling party that 
there is no available network for routing the call. 
[0021] Those skilled in the art will recognize that the 

20 present invention may be employed with three way call- 
ing or conference calls. In such a situation, if the party 
providing the connection between the other parties has 
sufficient connections available, each connection could 
be monitored and switched to an alternate network con- 

25 nection without affecting the other connections or when 
one connection changes to another network, all connec- 
tions change to that network. When all connections 
change to the alternate network, they can change simul- 
taneously or systematically depending upon the availa- 

30 bility of extra connections to the CPS providing the con- 
nection between the parties. 

[0022] It will thus be seen that the invention provides 
methods and apparatus for monitoring a QoS of an un- 
reliable network, determining if the monitored QoS is 
35 sufficient for a particular telephone call and rerouting the 
call if the QoS becomes insufficient. Those skilled in the 
art will appreciate that Figures 1-3 illustrate such meth- 
ods and apparatus. 

[0023] It will be understood that changes may be 
40 made in the above construction and in the foregoing se- 
quences of operation without departing from the scope 
of the invention. For example, the system could be con- 
figured to give the users the option of maintaining the 
current network connection or changing to the alternate 
45 network, the change to the alternate network connection 
could be manual (e.g. by depressing a button or causing 
a hook-flash) or automatic, the users could be given the 
option to prevent the switch to the alternate network (e. 
g. by depressing a button, etc.), the user could have the 
so option of turning the feature on or off on a per call basis, 
etc. It is accordingly intended that all matter contained 
in the above description or shown in the accompanying 
drawings be interpreted as illustrative rather than in a 
limiting sense. 

55 [0024] It is also to be understood that the following 
claims are intended to cover all of the generic and spe- 
cific features of the invention as described herein. 
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Claims 

1 . A method of rerouting a call over an alternate net- 
work comprising: 

monitoring a Quality of Service (QoS) of a net- 
work connection between at least two points, 
establishing a network connection between 
said at least two points over an alternate net- 
work subsequent to said QoS falling below a 
threshold; and, 

switching to said alternate network connection 
subsequent to said establishing said alternate 
network connection. 

2. The method of rerouting a call according to Claim 1 • 
wherein: 

said switching to said alternate network con- 
nection occurs subsequent to said QoS falling be- 
low another threshold. 

3. The method of rerouting a call according to Claim 1 
wherein: 

said switching to said alternate network con- 
nection occurs a predetermined amount of time 
subsequent to said QoS falling below said thresh- 
old. 

4. The method of rerouting a call according to any pre- 
ceding Claim further comprising: 

ending said network connection subsequent 
to said switching. 

5. The method of rerouting a call according to any pre- 
ceding Claim further comprising: 

monitoring a QoS of said another network 
connection. 

6. The method of rerouting a call according to Claim 5 
further comprising: 

ending said network connection subsequent to 
said switching; 

establishing a network connection between 
said at least two points over another alternate 
network when said QoS falls below said thresh- 
old; and, 

switching to said another alternate network 
connection subsequent to said QoS of said al- 
ternate network falling below said threshold. 

7. The method of rerouting a call according to any pre- 
ceding Claim 1 further comprising: 

switching back to said network connection 
subsequent to said QoS of said network rising 
above said threshold. 

8. The method of rerouting a call according to Claim 2 



further comprising: 

switching back to said network connection 
subsequent to said QoS of said network rising 
above said another threshold. 

5 

9. The method of rerouting a call according to any pre- 
ceding Claim wherein: 

said switching is performed by providing a sig- 
nal at one or more of the points. 

to 

1 0. The method of rerouting a call according to any pre- 
ceding Claim wherein: 

said switching is simultaneous at both points. 

is 11. The method of rerouting a call according to any pre- 
ceding Claim comprising: 

muting said alternate network connection prior 
to said switching; and, 
20 muting said network connection subsequent to 

said switching. 

12. The method of rerouting a call according to Claim 
11 further comprising: 

25 unmuting said alternate network connection 

subsequent to said switching. 

13. The method of rerouting a call according to Claim 
11 further comprising: 

30 unmuting said alternate network connection 

prior to said switching. 

14. An apparatus for rerouting a call over an alternate 
network comprising: 

35 

monitoring means for monitoring a Quality of 
Service (QoS) of a network connection be- 
tween at least two points; 
connection means for establishing a network 

40 connection between said at least two points 

over an alternate network in response to said 
monitoring means determining that said QoS 
has fallen below a threshold; and, 
switching means for switching to said alternate 

45 network connection subsequent to said con- 

nection means establishing said alternate net- 
work connection. 

15. The apparatus according to Claim 14 wherein: 

50 said switching means switching to said alter- 

nate network connection in response to said moni- 
toring means determining that said QoS. has fallen 
below another threshold. 

55 16. The apparatus according to Claim 14 wherein: 

said switching means switching to said alter- 
nate network connection a predetermined amount 
of time subsequent to said QoS falling below said 
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threshold. 

17. The apparatus according to Claim 14, 15 or 16. fur- 
ther comprising: 

disconnection means for disconnecting said 5 
network connection subsequent to said switching 
means switching to said alternate network connec- 
tion. 

18. The apparatus according to any one of Claims 14 10 
to 1 7wherein: 

said monitoring means is capable of monitoring 
a QoS of said another network connection; 
said connection means is capable of establish- 
ing a network connection between said at least 
two points over another alternate network in re- 
sponse to said monitoring means determining 
that said QoS of said another network has fallen 
below said threshold; and, 
said switching means is capable of switching to 
said another alternate network connection sub- 
sequent to said connection means establishing 
said another alternate network connection. 

19. The apparatus according to any one of Claim 14 
wherein: 

said switching means is capable of switching 
back to said network connection subsequent to said 
monitoring means determining that said QoS of said 
network has risen above said threshold. 

20. The apparatus according to Claim 15 wherein: 

said switching means is capable of switching 
back to said network connection subsequent to said 35 
monitoring means determining that said QoS of said 
network has risen above said another threshold. 

21. A switching apparatus comprising: 

40 

a monitor configured to monitor a Quality of 
Service (QOS) of a connection between said 
switching apparatus and a remote switching 
apparatus; 

a routing table; and, 45 
a routing engine, coupled to said monitor, ca- 
pable of accessing said routing table and es- 
tablishing an alternate path between said 
switching apparatus and said remote switching 
apparatus without disconnecting said connec- 50 
tion. 

22. The switching apparatus according to Claim 21 
wherein: 

said routing engine is capable of switching 55 
from said connection to said alternate path. 
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(57) The invention relates to methods and appara- 
tus for switching a call from an unreliable network to an 
alternate network when a QoS of the network falls below 
a predetermined threshold. The invention includes a tel- 
ephone call switching apparatus which monitors the 
QoS of the call. When the QoS of the call falls below a 
first threshold the switching apparatus establishes a 
connection over an alternate network. If after a prede- 
termined time period or after the QoS falls below another 
predetermined threshold the call is transferred to the al- 
ternate network connection. While the switching appa- 
ratus is maintaining multiple network connections, the 
idle network connection remains muted. 
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